문자열 DP Codeforces Gym 100340I Longest Common Subpair 문자열 DP 제목 대의: 두 문자열 P와 Q를 제시하고 두 문자열 A와 B를 찾아내면 A, B는 모두 P의 무교집합 서브열이며 Q의 무교집합 문자열이기도 하다 A + B의 길이가 가장 긴 경우 A, B의 해를 묻는다 대략적인 사고방식: dp[i][j]로 위 면 P의 i번째 문자를 끝으로 하고 아래 면 Q의 j번째 문자를 끝으로 하는 최대 길이를 나타내는 문자열 DP 그리고 f[i][j]는 P의 길이가 i... codeforcesGym문자열 DP100340I
Codeforces Gym 100340I Longest Common Subpair 문자열 DP 제목 대의: 두 문자열 P와 Q를 제시하고 두 문자열 A와 B를 찾아내면 A, B는 모두 P의 무교집합 서브열이며 Q의 무교집합 문자열이기도 하다 A + B의 길이가 가장 긴 경우 A, B의 해를 묻는다 대략적인 사고방식: dp[i][j]로 위 면 P의 i번째 문자를 끝으로 하고 아래 면 Q의 j번째 문자를 끝으로 하는 최대 길이를 나타내는 문자열 DP 그리고 f[i][j]는 P의 길이가 i... codeforcesGym문자열 DP100340I